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Abstract 

We prove additivity of the minimal conditional entropy associated with a quan- 
tum channel represent by a completely positive (CP), trace-preserving map, when 
the infimum of 5(712) — 5(71) is restricted to states of the form (I® (lip) (ip\) We 
show that this follows from multiplicativity of the completely bounded norm of 
considered as a map from L\ — * L p for L p spaces defined by the Schatten p-norm 
on matrices, and give another proof based on entropy inequalities. Several related 
multiplicativity results are discussed and proved. In particular, we show that both 
the usual L\ — ► L p norm of a CP map and the corresponding completely bounded 
norm are achieved for positive semi-definite matrices. Physical interpretations are 
considered, and a new proof of strong subadditivity is presented. 
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1 Introduction 



Quantum channels are represented by completely positive, trace preserving (CPT) maps 
on Md, the space of d x d matrices. Results and conjectures about additivity and su- 
peradditivity of various types of capacity play an important role in quantum information 
theory. 

In this paper, we present a new additivity result which can be stated in terms of a type 
of minimal conditional entropy defined as 

s C B, mi n($)= mf f^Kzo^dvxvDi-^KTtid^xvi)]) (1.1) 

where S(Q) = — TrQlogQ is the von Neumann entropy. The shorthand CB stands for 
"completely bounded" which will be explained later. We will show that this CB minimal 
conditional entropy is additive, i.e., 

ScB,min($A ® $ B ) = ScB,min($A) + S C B,mm(®B)- (1.2) 

The expression (jl.l|) for ScB.min^) should be compared to those for two important 
types of capacity. To facilitate this, it is useful to let 712 = (X® <&) (lip) (ip\) , and observe 
that its reduced density matrices are 71 = Tr 2 (X®$) ( \ip)(ip\j, and7 2 = Tri(X<E)$)(|^)(^|). 
We can now rewrite (jl.l|) as 

-<ScB,min($) = SUp S(li) ~ S^u) ■ (1-3) 
i, L J 

The capacity of a quantum channel for transmission of classical information when assisted 
by unlimited entanglement (as in, e.g., dense coding) is given by 00 CHI 

C EA {$) = sup [S( 7 i) + 5( 72 ) - S( 7l2 )l . (1.4) 

The capacity for transmission of quantum information without additional resources is the 
coherent information, [3J |TTJ| EH EH] 

C Q ($) = sup [5(72) - S{ ll2 )} (1.5) 

In these expressions, the supremum is taken over all normalized vectors ip in ® C d and 
7x2 depends on both ip and $. It has been established that Cea{&) is additive |51 Hp], 
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but Cq(<£>) is not additive in general [TT]. To understand the difference between Cq($) 
and ScB.mint^), use the trace-preserving property of $ to rewrite 71 = Tr 2 (1^) I ) and 
72 = $[Tri(| , 0)(-0|)]. The additive quantity (jl.3|) contains 71 which is independent of <E>, 
while the non-additive quantity ()1.5|) contains 72 which depends upon $. 

We do not have a completely satisfactory physical interpretation of the the CB en- 
tropy, although an operational meaning can be found. It appears to provide a measure of 
how well a channel preserves entanglement. In particular, if $ is entanglement breaking, 
<S , CB,min(^ ) ) > (although the converse does not hold). Recently, Horodecki, Oppenheim 
and Winter JH] gave an elegant interpretation of quantum conditional information which 
we discuss in the context of our results in Section |5J 

The additivity (jl.2|) will follow from the multiplicativity (12. 5 j) of the quantity 



_ [WM || P || T i 2 || P nR , 

u}p(q>) = sup — . . , , ,x , — = sup - — . (1.6) 

4>£C d ®c d ||Tr 2 (| ip){ip I J \p vec d (g)C d Il7i||p 

We will see that this is a type of CB norm. Recall that one of several equivalent criteria 
for a map $ to be completely positive is that for all integers d, the map Id <S> $ takes 
positive semi-definite matrices to positive semi-definite matrices. (We use X to denote the 
identity map I(p) = p to avoid confusion with the identity matrix I.) One can similarly 
define other concepts, such as completely isometric, in terms of the maps Xd $. The 
completely bounded (CB) norm is thus 

||$||gb =sup||2 d ®$||. (1.7) 

d 

However, this depends on the precise definition of the norm on the right side of (J1.7)) or, 
equivalently, on the norms used to regard $ and Id ® $ as maps between Banach spaces. 
The appropriate definitions for the situations considered here are described in Sections 13.11 
and 13.31 

In the process of deriving our results, we obtain a number of related results of inde- 
pendent interest. For example, we show that when $ is a CP map, both ||$|| g ^ p and the 
corresponding CB norm are attained for a positive semi-definite matrix, extending a result 
in The strong subadditivity (SSA) inequality [32112] for quantum entropy 

S{Qua) + S(Q 3 ) < S(Q 23 ) + S{Q 13 ) (1.8) 

is the basis for Holevo's proof of additivity of Cea{&) and the proof of ()1.2j) given in 
Section 1231 In Section |U] we use operator space methods to obtain a new proof of SSA. 
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This paper is organized as follows. Section |2] is concerned with our main result, (|1.2j) . 
After some background, we present two different proofs. In Sectional which is divided into 
six subsections, we introduce notation and summarize results about CB norms and oper- 
ator spaces used in the paper. Only the basic notation in Section 13.11 and the Minkowski 
inequalities in Section EOI are needed for the main result, Theorem ITT1 A subtle distinc- 
tion between the norms used to define ||$||cb and \\T d ® often used in quantum 
information (e.g., |3J 12H1 123 EI] ) is described in the penultimate paragraph of Section I3~2l 

In Section 01 we prove multiplicativity of the CB norm for maps $ : L q (M m ) \— > 
L p (M n ). When q > p, we also show that the CB norm equals yielding a proof of 

multiplicativity for the latter. In Sectional we explicitly give ||$||cb and 5 , cB,min(^ > ) for 
simple examples, including the depolarizing channel; prove that Sc^min^) > ^ f° r EBT 
maps; and discuss physical interpretations. In Section EJ we use the Minkowski inequalities 
for the CB norms to obtain a new proof of SSA. We also show that the minimizer implicit 
in ||Xl 2 ||(i jP ) converges to X\. 



2 Additivity of CB entropy 

2.1 Multiplicativity questions in quantum information theory 

We are interested in CB norms when $ is a map L q (Md) i— > L p (Md) where L p (Md) denotes 
the Banach space of d x d matrices with the Schatten norm \\A\\ P = (Tr \A\p) 1/p . One then 
defines the norm 

sup M (2.!) 



.4 



\A 



Watrous [HI] and Audenaert [2] independently showed that this norm is unchanged if the 
supremum in ()2.1|) is restricted to positive semi-definite matrices, resolving a question 
raised in EE]. Thus, 



A>0 \\A 



$iU = sup^^ (2.2) 



In quantum information theory, the norm v p (<&) = || ^> || i_ ^ p plays an important role. It 
has been conjectured [3] (see also [2E]) that 

v p {$ A <g> $ B ) = u p ($ A ) v p {®b) (2.3) 
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in the range 1 < p < 2. Proof of this conjecture would imply additivity of minimal 
entropy which has been shown to be equivalent to several other important and long- 
standing conjectures $T\. We note here only that »S m i n ($) = inf 5*[$(p)] where V = 

pev 

{p : p > 0, Tr p = 1} denotes the set of density matrices. Note that v p (&) = sup 
Amosov, Holevo and Werner [3] showed that the additivity of minimal entropy 

S mi n($A ® = S min ($4) + S min ($ B ) (2.4) 

would follow if ()2.3|) can be proved. 

In this paper, we consider instead H^Hob,!^, for which the expression in (|1.7|) reduces 
to uj p (§), and show that it is multiplicative, i.e., that 

oj p (<$>a (g> $ B ) = oj p ($ a ) lu p (<£> b )- (2.5) 

We first show that ()2.5|) implies our new additivity result, providing a motivation for the 
technical material needed to prove (J2.5j) . We subsequently found another proof which does 
not use CB norms; this is presented in Section 12.31 However, the CB proof given next 
provides an indication of the potential of this machinery for quantum information. 



2.2 Proof of additivity from CB multiplicativity 

We define a function of a self adjoint matrix with spectral decomposition A = \k\(f>k) ('Pk 
as f(A) = J2k /(^fc)|</ > fc)(0fc|- We will need functions of the form f(t) = t p \ogt defined on 
[0, oo) so that /(0) = for p > and Q p \ogQ is on ker(Q). For any Q > we define 
the entropy as S(Q) = — TrQlogQ and note that S(t^tq) = ^^S(Q) + logTrQ. 

We will often use the notation 7 12 for density matrices in the tensor product M^®M n ~ 
M dn and 71 = Tr 2 7i2, for the corresponding reduced density matrix in M d . (The partial 
trace Tr 2 denotes the trace on M n . One can similarly define 72 = Tr x 7 12 The density 
matrix 712 can be regarded as a probability distribution on Cd <8> C„ in which case 71 and 
72 are the non-commutative analogues of its marginals.) We first prove a technical result. 



Lemma 1 The function u(p, 712) = ^Zi^l — 2^ J is well- defined for p > 1 and 712 a 
density matrix. It can be extended by continuity to p > 1 and this extension satisfies 



«(l,7i2j = -T- 



dp Tii 7i 



P =i 



5(712) - 5(7i). 



(2.6) 
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Moreover, u(p, 712) is uniformly bounded in 7 12 for p G [1,2] and the continuity at p = 1 
is uniform in 7 12 . 

Proof: It is well-known and straightforward to verify that, for any density matrix p in 
M m , lim^i 4r(l - Trp p ) = S(p) and that < S(p) < logm. It then follows that fl2U) 
holds; the convergence is uniform in 712 because the set of density matrices is compact. 
By the mean value theorem, for any fixed p, 712 one can find p with 1 < p < p such that 

w(p, 712) = — 2 — 12 7 | 2 . Combining this with the fact that 7 > 7 P > 7 2 for any density 
matrix and p G (1,2] gives the following bound 



1 / \ 1 Tr 12 7?2 1 °g7i2Tr 1 7f -Tri7flog7iTri2 7? 2 .., 

|m(p,7i2)| = g (2-7) 

Tri7i 



< QED (2.8) 



5(7i2|+5(7i) 
Tr l7l 2 

which is uniform in p for p G (1, 2]. 

The quantity 5 C ond(7i2) = 5(712) — 5(71) is called the conditional entropy. Motivated 
by ([2.6)1 . we define the CB. minimal entropy as 



5cB, m in($)= inf 5 cond (Z®$) (2-9) 
V>eC d ®c d 



and observe that it satisfies the following. 
Theorem 2 For any CPT map $, 



5 C B, mi „($) = hmLi^M! (2.10) 
p^i+ p — 1 



where u) p (<&) is given by (jl.fij) . 

Proof: With 7 12 = (J ® $) (|^)(^|), one finds 



5 C B,min($) = inf M(l,7i 2 )=inf lim u(p,7i 2 ) 
|V>}ec d ®c d V> 

= mf lim-J-fl-^f) 

V> p-+i+ p — 1 V Tri 7i / 

= lim inf — (l - 5^ (2.11) 
p-i+ + p- 1 V Tri 7 f y v ; 

1 / Tr 12 7^ 2 
= hm 1 - sup — T 

p^i+ p - 1 V v Tr i7i 



where the interchange of lim p _^ 1+ and inf^ is permitted by the uniformity in 7 12 of the 
continuity of u(p, 712) at p = 1. 

Theorem 3 For all pairs of CPT maps $b, 

Proof: The result follows easily from the observations above and ([2.5)1 . 



Scb^VaVb) = lim L^g^M (2 , l2) 

1- K($ A )] P [cj($b 

Inn 



p-»i+ p-i \ p ->i+ LpV y P -*i+ p-i 

5'cB,min(3 > A) + 5'cB,min( < ^B) 



where we used lim p ^ 1+ [a; p ($A)] p = 1. QED 

This result relies on (12.5)1 which is a special case of Theorem with g = 1. Recently, 
Jencova found a simple direct proof of ()2.5j) . 



2.3 Proof of CB additivity from SSA 

Recall that any CPT map $ can be represented in the form 

$(p) = Tr e U A e P®t e 

U\ e (2-13) 

with Uae unitary and te a pure reference state on the environment. The following key re- 
sult follows from standard purification arguments (which are summarized in Appendix IX)) . 



Lemma 4 Let the CPT map $ have a representation as in (12.13)) . One can find a ref- 
erence system R and a pure state \?Pra){' 1 Pra\ such that Tyr\iPra){iPra\ = P- Define 
Irea = {Ir ® U AE ) (\iPra) (?Pra\ ® r E )(I R <g> U A e) ] - Then ^ REA is also pure and 

s(iea) - s(rf E ) = s(rf R ) - s( lRA ) (2.14) 

where the reduced density matrices are defined via partial traces. 
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It follows from (|1.8|) that the conditional entropy is subadditive, i.e., for any state 

7£i£ 2 AiA 2 ) 

SijEiEzA^) ~ S{j Ei e 2 ) < S{j El Ai) ~ S{-y El ) + S{je 2 a 2 ) ~ S{je 2 ) (2.15) 

This was proved by Nielsen jSE] and appears as Theorem 11.16 in j37]. It follows easily 
from the observation that (|2.15|) is the sum of the following pair of inequalities, which are 
special cases of SSA 

S (T-Bi E2A1A2 ) + S (7 El ) < S (7E1A1 ) + S (^EiE 2 A 2 ) 
S{-1E 1 E 2 A 2 ) + S(jE 2 ) < S(j El E 2 ) + S(jE 2 A 2 )- 

Now define 

ScbM®) = ™£ (s[(Z®®)(\i>)W)] -S[Tr^)M]), (2.16) 
Let ^r AiA . 2 denote the minimizer for $x <g> $ 2 and 

iRi r 2 A\A 2 E\E 2 = (Ir®U AiEiA2 e 2 )(\iJjra 1 a 2 )(?Pra 1 a 2 \ <8T ElE2 )(I R ®U AlElA2E2 y. (2.17) 
Then 

ScB,min($l ® $2) = ^(Tfli^AiAa) - S(j Rl R 2 ) 

= S{^ ElE2 ) - S{^ ElE2 A lA2 ) (2.18) 

> S(lEi) ~ S{lExA x ) + S{j E2 ) ~ S{^e 2 A 2 )- 

Next, use the lemma to find purifications 4>ra an d ^"ra so that the last line above 

= S(j' RlAl ) - Stf Rl ) + S{i R2M ) - S^) (2.19) 

> Sob 

,min 

($l) + 5'cB,mm( < I ) 2)- 

The reverse inequality can be obtained using product 

3 Completely bounded norms 
3.1 Definitions 

For the applications in this paper, we can define the completely bounded (CB) norm of a 
map $ : L q (M m ) 1— > L p (M n ) as 

hah iit«*h f ||(x^$)(y)|| (oo , p) ^ 

||$||cB,<j-p = SUp \\l d <g> $||(oo, g )-»(oo,p) = SUp SUp — — . (3.1) 

d d \ Y || J ||(co,g) / 
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with 

IIVII - IIVII - snn Wjgj 

Fll(oo,p) = F \\L x (M d ;L p (M n )) ~ SUp :-— -— . {6.2) 

A,BeM d \\ A \\2p\\- a \\2p 

Effros and Ruan O HB] introduced the norm ||V||(i iP ). Pisier [33110] subsequently used 
complex interpolation between them to define a norm ||V|Uw) for any 1 < t < oo. He 
showed (Theorem 1.5 in [10]) that the norm obtained by this procedure satisfies 

\\y\\(t,p) = \\y\\L t (M d ;L p (M n )) = Jnf . ||A|| 2i ||-B|| 2t ||^||(oo,p), (3.3) 

A,B&M d 

which we can regard as its definition. The vector space M d <g> M n equipped with the 
norm ()3.3|) is a Banach space which we denote by L t (M d ; L p (M n )) . Given an operator 
Q : L t (M d ; L q (M m )) i— > L s (M d /] L p (M n )), the usual norm for linear maps from one Banach 
space to another becomes 

iioii-iioii \MQ)ks, P) .... 

\M = \M(t, q )^(s, P ) = sup — — . (3.4) 



Theorem 1.5 and Lemma 1.7 in Pisier [lO] show that one can use this norm to obtain 
another expression for the CB norm 

||$||cb, 9 -»p = sup \\l d <g> $ || (t, q )^(t,p) = sup sup — — (3.5) 

d d \ Y \\y \\(t,q) J 

valid for all t > 1. In effect, we can replace oo in (|3.1|) by any t > 1. In working with 
the CB norm, we will find it convenient to choose t = q when q < p and t = p when 
q > p. Thus our working definition of the CB norm is (J3.5|) with t = mm{q,p}. For the 
applications considered in Sections E] and this becomes t = q = 1. 

Remark: When X > 0, Holder's inequality implies 

||AX'S t ||p< ^\\AXA%\\BXB^\\ p < max{\\AXA%, \\BXB%} 

and the unitary invariance of the norm implies that HASTA" - || p = || \A\ X \A\ \\ p . Therefore, 
when X > 0, we can replace any expression of the form sup^ B WAXB^Wp by sup A>0 || AXA|| p 
irrespective of what other restrictions may be placed upon A, B. We will show that for CP 
maps, the CB norm is unchanged if the supremum is taken over Y > 0. (See Section l3~!H 
and Theorem IT2l and Corollary ITU in Section 0]) Thus, when working with CP maps, one 
can generally assume that A = B > in expressions for ||V||( 9)P ). 
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When Y > combining (|3.2j) and (J3.3)) gives the identity, 

\\Y\\ M = inf sup \\(A®I n )%(B®I n )-&Y(B®I n )-&(A®I n )&\\ p (3.6) 

TrS=l TrA=l 

for all p > 1. Since Theorem [7| implies that ||^||(p, p ) = H^Hpj this gives a variational 
expression for the usual p-norm on M dn ~ M d <g> M n . The choice n = 1 yields a max-min 
principle for the p-norm on M d . 

The Banach space L t (M d ; L p (M n )) is a special case of a more general Banach space 
L t (M d ; E) for which a norm is defined on d x d matrices with entries in an operator space 
.E as described in Section l3~3l Because we use here only operators $ : L q (M m ) \— > L p (M n ) 
rather than the general situation of operators Q : E *—>■ F between Banach spaces E, F, we 
give explicit expressions only for norms on L t (M d ; L p (M n )). On a few occasions we need 
to consider spaces L t (M d ; E) with E = L q (M m ; L p (M n )); we denote the norm on these 
space by In general we will only encounter triples with two distinct indices 

and will not need additional expressions for these norms. Such cases as ||y||(g,g,p) reduce 
to L q (M dm ; L p (M n )) via the isomorphism between M dm ® M n ~ M d ® M m eg) M n ; most 
situations require only comparisons via Minkowski type inequalities given in Section EOl 
In section 1331 we show that = 11^11(1^)5 this is needed only for the application in 

Section |H1 



3.2 An important lemma 

We illustrate the use of ()3.3)1 by proving the following lemma, which is a special case of a 
more general result in It plays a key role in the multiplicativity results of Section 
for q > p. Although not needed for our main result, it also has important implications 



when q < p. We first define H^H^j, = sup 

<2>o 



HQ)\\p 
"~" 1 WQL ' 



Lemma 5 Let $ : L q (M m ) \— > L p (M n ) be a CP map. Then for every r > 1 the map 
$ ® l d : L q (M m ; L r (M d )) i-> L p (M n ; L r (M d )) satisfies 

||$®2^||(,,r)-(p,r) < MUp (3-7) 

Proof of Lemma: For any Q fl3.3j) implies that one can find A, Y such that Q = 
(A ® i)Y(B (g) I) and ||Q||( 3 , r ) = ||A|| 29 ||-B|| 2g ||F||(oo,r)- Since <3> is completely positive, 
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one can find Kj satisfying (J3.29j) . Let Va denote the block row vector with elements 
[K X A <g> l d , K 2 A ® I d , . . . , K m A <g> l d ) , and similarly for B. Then 

($ ® J d )(Q) = 14(1, ® V)Vg = ® biM^j ® (3.8) 

i 

(Note that I, ® y denotes a block diagonal matrix with Y along the diagonal with I„ the 
identity in an additional reference space used to implement the representation (|3.29j) . Y 
itself is in the tensor product space M m <S> M d on which $ ® X d acts; Kj and A are in M m . 
We can extend V to an element of M u ® M m ® by adding rows of zero blocks; i.e., to 
Ylij=i ^ii|*)01 ® ® Irf- ) Therefore, applying (|3.3j) on this extended space gives 

\\($®Id){Q)\\(p,r) < 



< 



where we used \\A^A\\ q = {\\A\\ 2q ) 2 . QED 

The following corollary implies that for any p,q, the norm is achieved on a 

positive semi-definite matrix Q > 0. This was proved earlier by Watrous [5T], resolving a 
question raised in (2H|. In Section 01 we will see that a similar result holds for CB norms 
of CP maps. This is stated as Theorem^] for q < p and Corollary ITU for q > p. 

Corollary 6 Let $ : L q (M m ) L p (M n ) be a CP map. Then for all q,p > 1, the norm 
II $11 = ll$ll + 

Proof: The choice d = 1 in Lemma|5]gives < ||$||^ p . Since the reverse inequality 

always holds, the result follows. 

Note that one can similarly conclude that sup d ||$ ® 2"d||(g,t)->(p,t) = so that 

nothing would be gained by defining an alternative to the CB norm in this way. In 
Section El we show that the depolarizing channel gives an explicit example of a map with 
||$||cb,i->p > ||$||i->p- It is worth commenting on the difference between this result and 
the proof by Amosov, Holevo and Werner [3] that ||X <g> < I ) ||(i i i)^(p,p) = In the 

latter, the identity is viewed as an isometry from one Banach space L q (M d ) to another, 
L p (M d ). In the case of the CB norm, the identity is viewed as a map from the Banach 



vxvaWI 12 Wlv B \\y*\\i v ® r 11(00,00,,) (3.9) 

Y,K]^AKj\\ p || YtlQ&BKjff \\Y\\ M 

j 3 

$(AU)|iy 2 ||$(AU)||f||y|| (0 o,,) (3.io) 

^ll^ll^llfll^llfll^lkoo,,) 

nUpWQVw) 
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space L t (M d ) onto itself. Thus, we consider X d ® $ with X d : L t (M d ) — > L t (M d ) and 
$ : L q (M m ) i— > L p (M n ), for which we need to consider what norm should be used on the 
domain M d <S> M m if t 7^ g or on the range ® M n if £ 7^ p? When q ^ p this question 
is unavoidable. One needs a norm which acts like L t on M d and L p on M n , and (|3.2|) 
provides such a norm. Some of the motivation for the definitions used here is sketched in 
the next section. 

For a discussion of the stability properties of \\X <g> &\\(q,q)->(p, P ) see Kitaev and 
Watrous j^I]. Note that in the case q — p, the two types of norms for the extension $ ®X d 
coincide and our results imply that for CP maps ||$||cb, p ~+p = \\^ ®1d\\( P , P )^( P , P ) = ll^llp-^- 
However, for measuring the difference between channels [HZIE^ one is primarily interested 
in maps of the form $1 — $ 2 which are not CP. 

3.3 Operator spaces 

The Banach space E = L p (M n ) together with the sequence of norms on the spaces 
L 00 (M ( i; L p (M n )) with d = 1, 2, . . . form what is known as an operator space. More gen- 
erally, an operator space is a Banach space E and a sequence of norms defined on the 
spaces M d (E), whose elements are d x d matrices with elements in E, with certain prop- 
erties that guarantee that E can be embedded in B(TC), the bounded operators on some 
Hilbert space Ti. Alternatively, one can begin with a subspace E C B(H); then the norm 
in M d (E) is given by the inclusion M d (E) C M d (B(H)) ~ B(H® d ) consistent with inter- 
preting an element of M d (E) as a block matrix. (Usually such a situation is considered a 
concrete operator space in contrast to an abstract operator space given by matrix norms 
satisfying Ruan's axioms [THJ HU Ell ) The only operator spaces we use in this paper are 
those with E = L p (M n ) and, occasionally, E = L t (M d ; L p (M n )). Although a concrete 
representation for even these spaces is not known, the explicit expressions for the norms 
given in Sections 13 . II and 13.51 suffice for many purposes. (The reader who wishes to explore 
the literature should be aware that most of it is written in terms of L t (M d ; E) rather than 
L t (M d ; L p (M n )) and that the notation S t {M d ; E) (for Schatten norm) is more common 
than Lt.) 

For maps from B(H) to B(JC) complete boundedness is just uniform boundedness for 
the sequence of norms of X d ® $ . This notion is built in a manner analogous to the familiar 
notion of complete positivity. In a similar way, one can define other "complete" notions, 
such as complete isometry based on the behavior of X d ® $. 

The particular type of operator space considered here is called a "vector-valued L v 
space". We have already remarked on the need to define a norm on L t (M d ; L p (M n )) to 
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give a non-commutative generalization of the classical Banach space lt{i P \ Unfortunately, 

such naive generalizations as ( Yujk ll^j fc Hp) ^ or (Tr x (Tr 2 |F| p )^ P ) X ^ do not even define 
norms. The norms described in Section 13.11 although difficult to work with, yield an 
elegant structure with the following properties. 

a) for the subalgebra of diagonal matrices the norm on L f (M^; L p (M n )) reduces to that 
on £ t (£ q ). 

b) When Y = A®B is a tensor product, \\Y\\ t # = \\A\\ t \\B\\ p = (it |A|') lA (Tr |£| p ) 1/p . 

c) The Banach space duality between L p and Zy with — + ^7 = 1 generalizes to 

L q (M d ; L p (M n ))* = L q ,(M d ;L p ,(M n )). (3.11) 

d) The collection of norms on {L t (M d ; L p (M n ))} can be obtained from some (abstract) 
embedding of L p (M d ) into B(TC) providing the operator space structure of L p {M d ). 

e) The structure of L t {M d \ L p (M n )) can be used to develop a theory of vector-valued 
non- commutative integration which generalizes the theory of non- commutative inte- 
gration developed by Segal [13] and Nelson [33] . 

Although not used explicitly, properties (c) and (e) play an important role in our results. 
Consequences of (e) described in Section EPl plav a key role in the proofs in Section |U and 
Section |U1 Theorem EB which gives the simple expression (jl.6j) for the CB norm in the 
case 1 — * p, is an immediate consequence of a fundamental duality theorem. 

For general information on operator spaces, see Paulsen [HBj, Effros and Ruan ^3] or 
Pisier |JT]. The theory of non- commutative vector valued L p spaces was developed by 
Pisier in two monographs [^H] and jlHI- Additional developments can be found in [21] and 

EH- 

3.4 Fubini and Minkowski generalizations 

Because vector valued L p -spaces permit the development of a consistent theory of vector- 
valued non-commutative integration, one would expect generalizations of fundamental 
integration theorems. This is indeed the case, and analogues of both Fubini's theorem and 
Minkowski's inequality play an important role in the results that follow. 

First, Theorem 1.9 in jlUl gives a non- commutative version of Fubini's theorem. 
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Theorem 7 For any 1 < p < oo, the isomorphisms L p (M d ; L p (M n )) ~ L p {M d ® M n ) ~ 
L p (M dn ) hold in the sense of complete isometry, which implies that for all W G M d ®M n , 

\\W\\ LpiMd;LpiMn)) = \\W\\ LAMn , Lp(Md)) = \\W\\ P = (Tr^) 1/P . (3.12) 

The next result, which is Theorem 1.10 in [40J, will lead to non-commutative versions 
of Minkowski's inequality and deals with the flip map F which takes A ® B i— > B ® A 
and is then extended by linearity to arbitrary elements of a tensor product space so that 
W X2 i-> W 2 l- 

Theorem 8 For q < p, the flip map F : L q (M d ; L p (M n j) \— > L p (M n ; L q (M d )) is a complete 
contraction. 



The fact that F is a contraction yields an analogue of Minkowski's inequality for matrices. 

\\W 21 \\ M = \\F(W 12 )\\ M < \\W 12 \\ (q>p) for q < p. (3.13) 

The fact that F is a complete contraction means that X <g> F is also a contraction which 
yields a triple Minkowski inequality 



\W- 



132 || (<?,£>,<;) 



< \\w, 



123\\(q,q,p) 



(3.14) 



when q < p. 

Remark: To see why we regard (|3.13|) as a non-commutative version of Minkowski's in- 



equality, recall the usual i p (£ q ) version. Fort > 1, (^2 k \a>jk\) < J2k ( \ a j 
and Carlen and Lieb 8J extended this to positive semi-definite matrices 



•jk\ 



Trx Tr 2 Q 12 



<Tr 2 (T ri g* 12 ) 



(3.15) 



As in the case of the classical inequalities, ()3.15|) holds for t > 1 and the reverse inequality 
holds for t < 1. Moreover, it follows that for R > 



TVi ( Tr 2 R 



p/q- 



1/p 



< 



Tr^Rty 



\ q/p- 



1/9 



for q < p. 



(3.16) 



To see that ()3.16|) and (|3.15j) are equivalent, let t = p/q, and Q\ 2 = R± 2 . Then raising 
both sides of (|3.16|) to the g-th power yields (|3.15|) . 
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In general, the quantity [Tri (Tr 2 _R p ) 9//p ] does not define a norm. Carlen and Lieb 

[Hj conjectured that Tri (Tr 2 R p ) does define a norm for 1 < p < 2, but proved it only 
in the case p = 2. (For p > 2 it can be shown not to be a norm.) Their conjecture is that 

tl 1/t / X 1/t 

(3.17) 



Tr, 



Tr^ThQiaa) ] <Tr li3 (Tr 2 Q 



12.3 



which is very similar in form to ()3.14j) with q = l,p = t. 



3.5 More facts about L g (M^; L p (M n )) norms 

We now state two additional formulas for norms on L g (M^; L p (M n )). Although not needed 
for the main result, some consequences are needed for Theorem IT2l and in Section |U1 For 
detailed proofs see |2*T| . 

We state both under the assumption 1 < q < p < oo and ~ = i + K Then 
IIVII - IIVII „in \U®I n )Y(B®I n )\\ q 

\\ Y \\(p,q) = \\ Y II L p (M d ;L q (M„)) ~ SUp —r -— (3.18) 

A,B£M d \\ /i \\2r ||-D||2r 

and 

\\ Y \\(q, P ) = \\Y\\L q (M d ;L p (M n )) = mf \\A\\ 2r \\B\\ 2r \\Z\\ p (3.19) 

Y=(A®I n )Z(B®I„) 
A,BeM d 

Moreover, when Y > is positive semi-definite, one can restrict both optimizations to 
A = B > 0. In the case X > 0, q = 1, (l3~T£J) becomes 

„V II ||(A®In)Xi3(A(8) ^Hi 
||-Al2||(p,l) = Slip \TJU2 



a>o \\*\r 2p , 

TrA 2 X 1 m , 
sup = ||Xi|| p (3.20) 

A>0 H-A ||p' 



and ()3.19j) can be rewritten as 



1*11(1*0= jg, PIIvII^IIp (3.21; 

X=(A®I„)Z(A®I„) 

= inf IK^-W^yx^-i^'^yn 

B>0, ||B||i=l 

= inf WiB-^-r^I^XiB-^ 1 -^®!^ (3.22) 

B>0,||B||i=l 
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In Section® we will also need 

||Wl32||(l,p,l) = ||W / 132|U 1 (M d ;Lj ) (M„;Li(Af m ))) 

Ae^A>o H^llv II^3 2 |I(p,p,i) (3-23) 

W 13 2 = (A<g)l 32 )Zl32 (A®I 32 ) 

inf ||(Sr VV ® h ® h)W 1Z2 {B- 1,2p ' ®l 3 ® I 2 )|| (P)P) i) 

-Bi>0,||-Bi||i 

inf \\{B- l/2p ' ® I 3 )W 13 (B; 1/2p ' ® I 3 )|| (PiP) (3.24) 

-Bi>0,||-Bi||i 
= l|Wl3||(l, P ) 

where f!3.23|) is proved in [21] and the reductions which follow used (I3.2(J|) and ([3. 18)1 . 

Lemma 9 When 1 < q < p < oo and X is a contraction, then 

\\&XD\\ iw) < {\\C*C\\i w) \\D^D\\ M ) 1/2 (3.25) 

Proof: It follows from (ETUI that one can find A, B G and Y, Z G iWdn such that 
A,B>0, \\A\\ 2r = \\B\\ 2r = 1, y, Z > and 

CtC = (A <g> I n )F(A <g> I n ) \\C ] C\\ M = \\{A® l n )Y(A ® I n )|| p 

Dt£) = (S ® I n )Z(£ ® I n ) P^llfep) = \\{B ® I n )Z(£ ® I n )|| p . 

Moreover, there are partial isometries, V, W such that C = VY l l 2 (A ® I n ) and D = 
^^(fi^g. Then 

C^XD = (A® l n )Y 1/2 V^XWZ 1/2 (B ® I n ) (3.26) 

and it follows from (j3.19|) and Holder's inequality that 

\\C*XD\\ iq>p) < \\(A®l n )Y l / 2 V^XW Z l ' 2 (B ®\ n )\\ p (3.27) 
< \\(A ® l n )YA ® I n ) ||y 2 1| W|U || (5 ® l n )ZB ® I n ) ||y 2 

12 



ll^llL^ ll^llL^ qed 



3.6 State representative of a map 

A linear map $ : > can be associated with a block matrix in which the j, k block is 
the matrix $( l e j)( e A;|) i n the standard basis. This is often called the "Choi-Jamiolkowski 
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matrix" or "state representative" in quantum information theory and will be denoted X$. 
Thus, 

X„ = X}l e i>< e *l® $ O e iK e *D (3.28) 

jk 

Choi 9 J showed that the map $ is CP if and only if X$ is positive semi-definite. Conversely 
given a (positive semi-definite) d 2 x d 2 matrix X, one can use ()3.28|) to define a CP map 
In addition, Choi showed that the eigenvectors of X§ can be rearranged to yield operators, 
Kj such that 

§{Q) = Y J K 3 QK). (3.29) 

3 

This result representation was obtained independently by Kraus |29[ l3*U] and can be re- 
covered from that of Stinespring [oP] . 

For every CP map $ with Choi matrix X$, it follows from f)3.28|) that 

\\{A®l)X*{A®l)\\ p = \\Y^ A \ e i)^M®^i)^k\)\\ P (3.30) 

jk 

= ||(J®$)(|^)(^|)|| p 

where the last equality follows if we choose \i/ja) — A\ej) ® \ej) 

Theorem 10 For any CP map $, 

11*11 II VII _ ^ ,,,,, 

$ CB,l^p = A* (oo,p) = SUp /i/w/mi = M $ 3 ' 31 

||^||=i ||Tr 2 (|^)(^|)|| p 

Proof: This result requires a fundamental duality result proved by Blecher and Paulsen 
[7j and by Effros and Ruan and described in Section 2.3 of [IT]. It states that 

||$||cB,l->p = || ( ^ ) *||cB,p'-*oo = \\(oo,p) (3.32) 

Using ()3.2|) gives 

_ \\(A®1)X*(A®t)\\ p 

||*||CB,l-»p — SUp — — 

A>0 \\A ||p 

||(J®$) 

= sup 



/ 11^(1^)^1)11, 



Since the ratio is unchanged if \ip) is multiplied by a constant, one can restrict the supre- 
mum above to ||^|| = 1. QED 
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4 Multiplicativity for CB norms 



4.1 1 < q < p 

We now prove multiplicativity of the CB norm for maps $ : L q (M m ) i— > L p (M m ) with 
q < p. 

Theorem 11 Let q < p and <&a : L q (M mA ) i— > L p (M nA ) and : L q (M rilB ) i— > L p (M nB ) 
be CP and CB. Then 

CB,q->p\\®B\\cB,q->p ■ (4.1) 

Proo f: Let Q CA b be in M d ® M mA ® M mfl and ffc^s = (Td ® X mA ® $b)(Qcmb)- Then 
using (|3.14j) . one finds 

\\®A ® ^s||cB, g ^p = sup sup — — ^ (4.2) 

d QcAB \\WCAB\\(q,q,q) 
(l d ® $A ® 2n s ) i^AB || (g,p,p) ||(2j ® Xm A ® $b) (QcAb) || {q,q,p) 



QcAB \\Rcab\\ (q,q,P) \\QcAB\\(q,q,q) 

< gup \\{1 d ®T nB g $a)#CBA II (g,p,p) ||iZcBA||( g ,p,q) ^ ^ 
Rcba \\RoBA\\{q,p,q) \\RcAB \\ (q,q,p) 

|| (l d ® J mA <g> $ B ) (Qcab) II ( Mrf> ) 

x sup h 

QCAB WCAB\\(q,q,q) 

< ||2n B ® < ^ ) A||cB,(p,q)^(p,p) ||$b||cB,<j^p (4.4) 
= ||$A||cB,g->p ||^b||cB,«->p- 

For the last two lines, we used \\T n ® 3>a||cb,(p, 9 )->(p,p) to denote the CB norm of X n ® <3>a : 
L p (M n ; L q (M m )) i — > L p (M n ; L p (M m )) and then applied Corollary 1.2 in [10], which states 
that this is the same as the CB norm of $ : L q (M m ) ^ L p (M m ). 

To prove the reverse direction, we need a slight modification of the standard strategy 
of showing that the bound can be achieved with a tensor product. It can happen that 
the CB norm itself is not attained for any finite I d <8> $ norm. Therefore, we first show 
that any finite product can be achieved, and then use the fact that the CB norm can be 
approximated arbitrarily closely by such a product. 

Thus, we begin with the observation that for any d and X, Y in the unit balls for 
L q (M d <g> M m ) and L q (M d <g> M n ), there exist Q,R > in the unit ball of L 2q (M d ) such 
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that 

|| (Q ® l m )[l d ® § A {X)}{Q ® l m )\\ q = \\(l d ® $A(X))|| Lg(Md ;L p (Af m )) (4.5) 

and 

||(i2 <8> I„)(X d <8) <8> 1^)11, = \\\T®^B{Y)]\\ Lq{Md , Lp{Mn)) . (4.6) 

Then, using Theorem one finds 

\\®A ® $b||cB,,-* > \\[I Md2 ® (®A ® ® ^)||L 9 (A/ d2 ;L p (Af m , l) ) 

> || (Q ® -R <g> I m „) [Z^ <g> ($4 <g> $ B )] (X <g> F) (Q ® i? ® I mn ) (I, 

= || (Q ® I) [T Md ® $ a(X)] (Q ® I) || g || (i? ® I) [J Md ® $ B (F)] (i? <2> T)\\ q 

= || (Zv/ d ® $4 PO) || L ,(A/ d ;L p (M m )) II (Zm, ® $ s(I)) ||L,( A / d ;L p (M„)) (4-7) 

Given e > 0, one can find d, X, F such that ||$a||cb, ? -^ < £+\\(lM d ®®A(X))\\ Lq(Md . Lp(Mm)) 
and ||$B||cB, g - P < e + \\{^M d ® ®B(X))\\ LqiMd]Lp(Mn ))- Inserting this in flUZJ) above gives 

\\*&A ® ^sllcB.g^p > H^aIIcB,?— >p ||$b||cb, 9 ^p - e(||$A||cB, 9 ^ P + ll^sllcB.g-v) + 0(e 2 ) 
Since e > is arbitrary, we can conclude that 

|| $A ® ^.sllcB.g— »p > H^^llcB,?— »p||^B||cB,q— >p- 

QED 

The next result implies that for CP maps, it suffices to restrict the supremum in the 
CB norm to positive semi-definite matrices. 

Theorem 12 When q < p and $ : L q (M m ) i— > L p (M n ) is CP, \\X d ® ®\\(q,q)^>(q,p) ^ s 
achieved with a positive semi-definite matrix, i.e., \\2d <g> 3>||( 9 , g )-»( ? ,p) = \\1d <8> ^HfagWgp)- 

Proof: First use the polar decomposition of Q G M dm to write Q = Q\Q2 with Qi = 
\Q\ 1/2 U, Q 2 = \Q\ 1/2 where U is a partial isometry and |Q| = (Q f Q) 1/2 . The matrix 



Ql) ^ Q *> - Uqi qIqJ ~ I \Q\ Q ] ) > 



(4.t 



is positive semi-definite. Since $ is CP, so is X ® $ which implies that 

> (4.9) 
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(i®$)(W\q\u) (x®$)(g)\ 
(x®$)(gt) (j®$)(|Q|) J 



(A C\ 

is positive semi-definite. We now use the fact that a 2 x 2 block matrix f ^ ^ j with 

A, B > is positive semi-definite if and only if C = A 1 I 2 XB 1 I 2 with X a contraction. 
Applying this to (J4.9)) gives 

(J®$)(Q) = [(J^^^igi^l^XKJ^^dQI)] 1 / 2 (4.10) 

with X a contraction. Therefore, it follows from ()3.25|) that 

\\P®*)(Q)h*) = ll[^®$)(^IQI^] 1/2 ^[(J®$)(|Q|)] 1/2 ||( 9 , P ) (4.ii) 

< (||(J®$)(^|g| f/ )|| fep) ||(j®$)(|Q|)|| ( ^ 1J 



= ll J ® $ IIL)^) lll^lll. Q ED 

4.2 g > p 

Theorem 13 Let q > p and $ A : L q (M mA ) -> L p (M nA ), $ B : L 9 (M mfl ) -> L p (M nB ) be 
maps which are both CP. Then 

a) Wcb iM) =|$IU = W^ (4.12) 

^ ||$A® $b||<^,= H^llg-vll^Bllff-p (4-13) 

® $b||cb,9^ p = ||$a||cb i(? ^ p ||$b||cb,^ p • (4.14) 

Combining part (a) with Corollary El implies that it suffices to restrict the supremum in 
the CB norm to positive semi-definite matrices. 

Corollary 14 When q>p and $ : L q (M m ) i— > L p (M n ) is CP, \\Td ® $||cB,g-»p achieved 
with a positive semi-definite matrix. 

Proof of Theorem 1131 To prove part (a), observe that 

(l d ®$)(W AB )\\ p 

w A 



|$||cB,g->P = SUp SUp 



d \ W AB GM d ®M m 1 1 VV AB 1 1 (p,q) 

d \W AB \\W BA\\{q,p) WW AB\\(p,q) J 

, m®i d )(w BA )\\p 

< sup sup — — — f. 

d W BA £M m ®M d \\WBA\\(q,p) 

< \\nu> ( 4 - 16 ) 
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The first inequality follows from the fact that the second ratio in (|4.15|) is < 1 by (J3.13|) 
and the last inequality then follows from (|3.7j) . When d = 1, the supremum over W of the 
ratio in ()4.15|) is precisely || <^> || which implies ||$||cb g^p > ll^llg^p- This proves part 
(a)- 

To prove part (b), write & A (g)& B = ($ A ®J)(J®$ B ) and for any Q AB G M mA ®M mB} 
let R AB = (I <g> $ B )(Q). Then 

ii«,sM„ W l( *'°»; )w)lk < 4 - 17 > 

Q IMI? 

< gu 1| (^8>X) (fillip pAgll^g) || (^B <8> X)(Qba) || (p, g ) 

Q \\RAB\\(q,p) \\RBA\\(p,q) \\Q\U 

< mn mA®T)(R)\\ M \\(®B®l)(QBA)\\ {p , q) 

— " II on " ii/n n l^- 10 / 

R \\ K \\(q,p) QBA \\WBA\\q,q 

< \\®A\\ q ^p ||$fl||*-* 

where we used (I3.13|) . Fubini, and Rba = (3>b ®1)(Qba)- This proves (b). 
Part (c) then follows immediately from (a) and (b). QED 



5 Applications of CB entropy 
5.1 Examples and bounds 

It is well-known that conditional information can be negative as well as positive. Therefore, 
it is not surprising that can also be either positive or negative, depending on the 

channel $. As in Section[TJ we adopt the convention that 712 = (I ® &) (\ip) (ip\) ■ One has 
the general bounds 

" 5( 7 l) < S CB , m in($) < 5( 7 l) (5.1) 

which imply 

-l0gd <5 CB ,min($) <l0grf. (5.2) 

The lower bound in (|5.2|) follows from the definition ()1.3|) and the positivity of the entropy 
8(112) > 0; the upper bound follows from subadditivity 5(712) < 5 (71) + £(72) ■ The 
upper bound is attained if and only if the output (X <g> §)(\ip){ip\) is always a product. 
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The lower bound in (J5.2)) is attained for the identity channel, and the upper bound for the 
completely noisy channel $(p) = (Trp)i/. 

Next, consider the depolarizing channel f^(p) — PP + (1 — p)(Trp)^J. This channel 
satisfies the covariance condition UQ(p)U* = Q(UpU*) for all unitary U. Lemma 2 in the 
appendix of [20 can therefore be used to show that the minimal CB entropy is achieved 
when 71 = Tr 2 (X(g> Q)(\iJ))(ip\) is the maximally mixed state ^1 so that |^) is maximally 
entangled and 

||fi||cB,i-n» = S , (-X'n)-logd (5.3) 

Moreover, the state (X ® (^|) has one non-degenerate eigenvalue 1+( '^ 2 ~ 1 ^ and the 

eigenvalue with multiplicity d 2 — 1. From this one finds 



i/p 



u p (%) = tT p [(1 - p + dV) p + K - 1)(1 - P) P J (5-4) 
and 

5 CB , m in(^) = - V log V - ( d2 ~ !) V lo § V - (5-5) 
= logd- J, [(1-p+cPp) log(l-p+c/ 2 p) + (^ 2 -l)(l-p) log(l-p) 

In the case of qubits, d = 2 and ()5.4|) becomes 

||^||cb,i-p = "pW = 2-^ p [(l + 3p) p + 3(1 - pf] 1/P (5.6) 
which can be compared to 

\K\\i^ P = y p {%) = 2- 1 [(i + p) p + (i - p) p ] 1/p - (5.7) 

The strict convexity of f(x) = x p implies that for p > 0, 

(1 + rfP = ( (l+3^)+(l-M) )P < 1 [(1 + 3p) p + 3(1 - p) p ] 

from which it follows that ||^||cb,i->p > This confirms that, in general, the CB 

norm ||$||cb,i-»p of a map $ is strictly greater than (This can be seen directly 

for the identity map I which corresponds to p = 1.) For qubits, one can verify explic- 
itly that 5'cB,min( < ^ ) ) is achieved with a maximally entangled state and that it decreases 
monotonically with p. Numerical work JT] shows that >S'cB,min( ( ^ ) ) changes from positive 
to negative at p = 0.74592, which is also the cut-off for Cq(&) = 0. 
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The Werner- Hole vo channel [52] is $wh(p) = :tzt [(Trp)I — p T ]. One finds that 712 
has exactly Q non-zero eigenvalues ^zi(o| + a\) with j < k and a| the eigenvalues of 
7i. One can then use the concavity of — xlogx to show that £(712) > S(ji) + log^-, 
which implies that ScB,min(^WH) = log^p is achieved with a maximally entangled input. 
Moreover, ScB,mhi($WH) = — 1 f° r d = 2, and 5'cB,min( < ^WH) = for d = 3. One can also 
use the covariance property $>wn(UpU*) = U&wh(p)U t and Lemma 2 of j2H| to see that 
w p ($wh) is achieved with a maximally entangled state, and verify that 



^(*wh) = (^ t ) 1 ^>(^ t ) 



WH, 



(5. 



This gives another example for which the CB norm is strictly greater than ||$| 

However, the CB norm is not always attained on a maximally entangled state. Consider 
for example the non-unital qubit map $(p) = \p + ( 9 ^ + l a3 ) ^ P> anc ^ the one " 
parameter family of pure bipartite states \ip) a = ^J~a 1 00) + \/l — a where < a < 1. 
In this case 



7i 2 = (J®$)(N>>.M) 
/a(l + t + A) 








\2A % A(r 





a)(l + t 





A) 






a(l-t- A) 




2Xy/a(l-a) \ 



;i-a)(l-t + A)/ 



Numerical computations show that for p > 1, 



11712 ||p 
Il7i||p 



is maximized at values a > 1/2 when 



£ > 0, and values a < 1/2 when t < 0. Since the state \ip) a is maximally entangled only 
when a = 1/2, this demonstrates that the CB norm uj p (§) is achieved at a non-maximally 
entangled state for this family of maps. 



5.2 Entanglement breaking and preservation 

The class of channels for which (Z(g>$)(p) is separable for any input is called entanglement 
breaking (EB). Those which are also trace preserving are denoted EBT. These maps were 
introduced in jT3] by Holevo who wrote them in the form $(p) = ^ k R^It pE k with 
each Rk a density matrix and {Ej,} a POVM, i.e., E k > and Xlfc-^fc — I- They were 
studied in ^J] where several equivalent conditions were proved. The next result shows 
that EBT channels always have positive minimal CB entropy. Therefore, a channel for 
which S'cB,min( ( ^) is negative always preserves some entanglement. 
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Lemma 15 //$ : M m i— > M n zs an EBT map, then for allp > 1 and positive semi-definite 
Q E M n ® M,„. 

||(2n®$)(Q)|| P < 111^2*= HQlllp (5-9) 

Theorem 16 J/$ zs an i£BT map, i/ien < 1 and S'cB,mm( c &) positive. 

Theorem follows immediately from Lemma ^] and Theorem |2] of Section 12.21 The 
converse does not holds, i.e., ScB.min^) > does not imply that $ is EBT. For the 
depolarizing channel, it is known [13] that Q a is EBT if and only if |a| < |; however, as 
reported above, 5cB,min(^a) > for < a < 0.74592. For d > 3, the WH channel also 
has positive CB entropy, although it can not break all entanglement because it is known 
that z/ p ($wh) is not multiplicative for sufficiently large p. 

The proof of Lemma ITB1 is similar to King's argument [21] for showing multiplicativity 
of the maximal p-norm for EBT maps, and is based on the following inequality due to 
Lieb and Thirring [HS] 

Tr (C ] DC) < Tr (CC ] )' P D p (5. 10) 

for p > 1 and D > positive semi-definite. 1 

Proof of Lemma 1151 By assumption, we can write $(p) = Ylk -^*Tr P-^fc with each 
a density matrix and {E^} a POVM. Then 

K 

(2n®$)(Q) = ^[Tr 2 (I®X fc )Q]®i4 

k=l 

K 

= ^G fc ®i2fc (5.11) 
fc=i 

where G fe = E/J Tr 2 (I ® -X*)Q]- Note that 

Tr 2 Q = ^[Tr 2 (I ® X fc )Q] = ^ G fc (5.12) 

fc=l k=l 

1 The proof in the Appendix of jSH] is based on the concavity of A i— > Tr {BA 1 / m B) m for m > 1 and 
A, i? > 0. This was first proved by Epstein ^3]; it is also a special case of Lemma 1.14 in 00] , which 
is proved using complex interpolation in the operator space framework. Araki pP gave another proof of 
(I5.1U|) . and a simple proof based on Holder's inequality was given by Simon in Theorem 1.4.9 of |48|. 
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With \e k ) the canonical basis in C K we define the following matrices in M K <S> M n ® M n . 



R = |ejfe)(e fc | <g> I n <g> 








and 



V = V ® I„ = |e fc )<ei| ® G^ /2 ® L 



V 1 











$R 2 












In ® 




. 


• °\ 




. 


. 




. 





(5.13) 



(5.14) 



where we adopt the convention of using the subscripts 3, 1, 2 for M K , M n , M n respectively 
so that the partial traces Tri and Tr 2 retain their original meaning. It follows that 



\e 1 )(ei\®(Z n ®$)(Q)=V*RV. 

Applying ()5.10j) one finds 

\\{T n ®$)(Q)\\l = Tr (V^RVY = Tr 312 (V*RV) P 
< Tr 313 (VV*) p RP 
= J2Tr 12 [(VVl) p \ kk (I n ®R k ) p 

k 

= J2 Tl ±l^y] kk Tr 2 (R k y 



(5.15) 



(5.16) 



(5.17) 



where [(VV^) p ] kk = Trj (VV^ p (\e k }(e k \ <g> I n ) is the fc-th block on the diagonal of (VV^) P 
and [(VV^) p ] kk = [(VV^) p ] kk g> I n . Since R k is a density matrix, Tr 2 (i4) p < 1. (In fact, 
we could assume wlog that R k = \9 k )(9 k \ so that R p = R k and Tr 2 (R k ) p = 1.) Therefore, 



(2»®*)(Q)II5 < E^K^)' 



^(VW)' = Tr 31 (VV) p 
^TnG fc = Tr 2 Q QED 



(5.18) 
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5.3 Operational interpretation 

Recently Horodecki, Oppenheim and Winter ^H] (HOW) obtained results which give an 
important operational meaning to quantum conditional information, consistent with both 
positive or negative values. Applying their results to the expression ScB,min(^) = ^(^ab) — 
S{ja) with ■jab = (X® $) (^l) where is the minimizer in (jl.lj) gives the following 
interpretation: 

• A channel for which ScB.mmt^) > always breaks enough entanglement so that 
some EPR pairs must be added to enable Alice to transfer her information to Bob. 

• A channel for which S'cB,min( c &) < leaves enough entanglement in the optimal state 
so that some EPR pairs remain after Alice has transferred her information to Bob. 

For example, as discussed in Section l5~Tl the depolarizing channel is entanglement breaking 
for /i e [— |, |]; for \i 6 (|, 0.74592) it always breaks enough entanglement to require 
input of EPR pairs to transfer Bob's corrupted state back to Alice; and for fi > 0.74592 
maximally entangled states retain enough entanglement to allow the distillation of EPR 
pairs after Bob's corrupted information is transferred to Alice. 

Note, however, that the HOW interpretation JH] is an asymptotic result in the sense 
that it is are based on the assumption of the availability of the tensor product state 7®^ 
with n arbitrarily large, and is related to the "entanglement of assistance" [49j which is 
known not to be additive. One would also like to have an interpretation of the additivity 
of 5'cB,min( < ^) so that the "one-shot" formula — .ScB.mm^) represents the capacity of an 
asymptotic process which is not enhanced by entangled inputs. Thus far, the only scenarios 
for which we have found this to be true seem extremely contrived and artificial. 

6 Entropy Inequalities 

In this section, we show that operator space methods can be used to give a new proof of 
SSA (jl.8|) . Although the strategy is straightforward, it requires some rather lengthy and 
tedious bounds on derivatives and norms. Our purpose is not to give another proof of 
SSA, but to demonstrate the fundamental role of Minkowski-type inequalities and provide 
some information on the behavior of the || near p = 1. 

Differentiation of inequalities of the type found in Section 13.41 often yields entropy 
inequalities. The procedure is as follows. Consider an inequality of the form giip) < gn(p) 
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valid for p > 1 which becomes an equality at p = 1. Then the function g(p) = gn(p) — 
9l{p) > for p > 1 and g(l) = 0. This implies that the right derivative g'{l+) > or, 
equivalently, that g' L (l+) < g R (l+). 

Applying this to (j3.16|) yields 

-S{Qi) < S(Q 12 ) + S{Q 2 ) (6.1) 

which is the well-known subadditivity inequality S(Qu) < S(Qi) + S(Q 2 ). Applying the 
same principle to conjecture (j3.17J) yields 

- S(Q 23 ) + S(Q 3 ) < -S(Qm) + S{Q l3 ) (6.2) 

which is equivalent to strong subadditivity (jl.8j) . (Carlen and Lieb [S] observed that the 
reverse of (|3.17|) holds when t < 1 and used the corresponding left derivative inequality 
g' L {l— ) > 5^,(1—) to obtain another proof of SSA.) 

These entropy inequalities can also be obtained by differentiating the corresponding 
CB Minkowski inequalities (|3.13j) and (J3.14)) . We will need the following. 

Theorem 17 For any X = X 12 in M m <g> M n , with X > and TrX = 1. 

i\\ X ^\(i, P )\ P =i =S(X 12 ) + S(X 1 ). (6.3) 

Before proving this result, observe that ()3.2()|) implies HW^H^p) = \\W 2 \\ p and ()3.24|1 
implies ||Wi32||(i,p,i) = ||Wi3||(i )P ). Then, when q — 1, the inequalities ()3.13j) and (j3.14j) 
imply 

\\W 2 \\* < \\W 12 \\ p (1>p) (6.4) 
\\W 13 \\l p) < \\W 12 4 P (1A , p y (6.5) 

Now, under the assumption that Wi 23 > and TrW^ = 1, Theorem H7I implies 

|n^iiiL)U = -w 

|ll^i 2 ||^)| p=1 = SiW^+SiWr) 
tJWi23\\^1, = S(W 123 ) + S(W 12 ) 



illWiall^U = S(Wu)+S(Wi) 



dp || 123 M (1,1,^,) \ p= i 

d WW \\ p I 
* W W ^\\{l,p) \p=l 

Then usual subadditivity and SSA inequalities, ()6.1|) and ()6.2|) then follow from the prin- 
ciple, g' L {l+) < g' R (l+), above and ()6.4j) and ()6.5|) respectively. 
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Proof of Theorem 1171 The basic strategy is similar to that in Section 12721 but requires 
some additional details. Let X\ = Tr 2 X and let Q denote the orthogonal projection onto 
ker(Xi). Since QX\Q = 0, it follows that Tr (Q ® l n )X(Q ® I„) = 0. Since X is positive 
semi-definite this implies that X = ((I m — Q) eg) I n )X((I m — Q) <g> I n ). For fixed X the 
functions 

v(p,B) = X ll2 {B^- 1 <g> l n )X 1/2 , and (6.6) 
w(p,B) = XlBp- x x\. (6.7) 

are well-defined for p > 1, and B e where (3{X X ) = {B e V : ker(B) C ker(Xi)}. 

Since ®I„) X ®I n )|| p = ®I n )Jf5|| p , it follows from 

(|3.22|) and the remarks above that 

11*1211(1*) = mn\v(p,B)\\ p = inf I ||«(p,B)|| p . (6.8) 

The set of density matrices X> is compact, and ||u(p, -B) || p is bounded below and continuous, 
hence for each p > 1 there is a (i.e., at least one) density matrix B(p) which minimizes 
\\v(p, B)\\ p , so that 

\\X 12 \\ (hp) = \\v(p,B(p))\\ p (6.9) 

Since p > 1 and -B(p) is a density matrix, 5(p)~ 1+ p > I m which implies 

w(p,S)>X and w(p,B)>X 1 . (6.10) 

Furthermore, 

1 = TrX < Tiv(p,B(p)) < (mn^^Wvip, B(p))\\ p (6.11) 

(where the last inequality uses ||A||i < d 1_ p||A|| p for any positive semi-definite d x d 
matrix A and any p > 1). Replacing B(p) by another density matrix cannot decrease 
\\v(p,B(p))\\ p , hence 

\\v(p, B(p))\\ p < \\v(p, — I m )\\ p = m~v < m x ~v (6.12) 

Combining 1)6.11)1 and 1)6.12)1 shows that 

lim Tr (v{p,B(p)) - X) = 0, (6.13) 

p^i+ 
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and, together with (|6.10|) implies that v(p,B(p)) — > X. Also, for any B £ 

= TrXi [-B]? -1 = Trw(p,B) (6.14) 

so that lim p ^ 1+ Tr (w(p, B{p)) — X x ) = and w(p, B{j>)) — > 

Writing out the derivative on the left side of (|6.3j) . we see that we need to show that 



First note that for p > 1 



l im _L (Tr v(p, B(p)) p - l) = -S(X) + S'(Xi) 

>-»!+ p-1 \ / 



(T™(p, l) < ^ (Tr^feXO^- l), 



(6.15) 



(6.16) 



and a direct calculation shows that the right side of ()6.16|) converges to — S(X) + S(Xi) 
as p — > 1+. Hence to prove ()6.15|) it is sufficient to show that 



liminf — *— (Tr v(p, B(p)) p - l) > -S(X) + StX^. 
p^i+ p — 1 V / 



(6.17) 



Holder's inequality implies 

i = Mi = 



\B(p) 



2 2p 



B{p)~v-2 X^Bip) 



2p 2 



S(p) 



2 2p 



< \\B(p)~ 2 2p \\2 P / P -i \\B(p)^ 5 Xi5(p)* 

Combining this with ()6.14|) gives a bound on the numerator on the left in ()6.15|) 

Ti v(p,B(p)) p - 1 > Tr v(p, B(p)) p -Trv(p, B(p)) 

— Tr w(p, B{p)) p — Tr w(p, B{p)) 



(6.18) 



(6.19) 



The mean value theorem for the function g(p) = x p implies that for some p±,P2 G [l,p] 



1 



p — 1 
1 

p — 1 



Trv(p, B{p)Y — Tr t>(p, B(p)) 
Trw(p, B{p)Y — Tr w(p, B{p)) 



r Iiv{p,B{p)Y 1 logv(p,B(p)) (6.20a) 
Tr^(p,5(p)) P2 logw(p,£(p)) (6.20b) 
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The convergence in (J6.13)) and following ()6.14|) imply 

lim Trv(p,B(p)Y 1 hgv(p,B(p)) = -S(X) (6.21a) 

lim Tr w(p, B(p)) P2 log w(p,B(p)) = -3{Xi). (6.21b) 

p->-i 

Combining l|Oty . (l6~2T)) and (fFTTT^ gives flBTTfl. QED 

Remark: The proof above relies on the convergence of lim p ^ 1+ X 2 (Bp~ l ®\ n )X2 = X 

1 i I_1 i 

and lim p ^ 1+ X2X 1 2 i?p X, 2 = X 1; but tells us nothing at all about the behavior of B{p) 
as p —>■ 1+. By making a few changes at the end of this proof and exploiting Klein's 
inequality, we can also show that lim p ^ 1+ B{p) = X x . 

Klein's inequality |2EI EZ| states that 

Tr A\ogA — Ti A log B >Tr(A — B) (6.22) 

with equality in the case Tr A = Tr B if and only if A = B. 

Now, replace ()6.19|) by 

Trv(p,B(p)) p - 1 = Trv(p,B(p)Y - Tr v(p, B(p)) + (Trw{p,B (p)) - 1). (6.23) 

Then use the mean value theorem for the function g^(p) = y~> to replace (j6.20b|) by 

(Trw(p,B(p)) - l) = -—TrXfBM^hogBMX?. (6.24) 

p — 1 V / jtr 

We could use (KT221 with A = B(pY^ l ~^ ] X 1 B(p)~^ {1 ~^ together with the fact that A 
and w(p, B{p)) have the same non-zero eigenvalues to bound the right side of ()6.24|) below 
by — pS[w(p, B(p)} + Tr w(p, B{p)) — 1. However, because 1 < p < p implies B 1 ^ > B 1 ' p 1 
we cannot extend ()6.12|) and (J6.14)) to conclude that this converges to S(Xi). 

Instead, we first observe that the compactness of the set of density matrices T> implies 
that we can find a sequence p k — > 1+ such that ||X 12 ||(i iP ) = \\v(p k , B(p k ))\\ Pk and B k — > 
B* G T>. If B* is not in (3(Xi), then the right side of the first line of ()6.24|) — > +oo giving 
a contradiction with ()6.16j) . Hence B* e f3(Xi). Therefore, ()6.24j) and ()6.22j) imply 

Hm —!—(Trw(p k ,B(p k ))-l) = -TrXx logB* > S(X 1 ). (6.25) 

Pk^co p k — 1 V / 

Inserting this in 1)6.23)1 yields 

Hm -J— (Trv( Pk , B(p k )Y - l) = -S(X 12 ) - TrX 1 logB* 

Pfc^oo p k — 1 V / 

> -S{X 12 ) + S{X X ). (6.26) 
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Combining these results with (|6.16|) . we conclude that equality holds in (|6.26|) and that 



TrXx log B* = SiXt) = -TrAMogAV 



(6.27) 



We can now use the condition for equality in ()6.22|) to conclude that B* — X\. Since this 
is true for the limit of any convergent sequence of minimizers B{p^) with p^ — > 1, we have 
also proved the following which is of independent interest. 

Corollary 18 For X E M m ® M n with X > and Tr X = 1 and p E (1, 2], let B(p) E V 
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A Purification 

To make this paper self-contained and accessible to people in fields other than quantum 
information we summarize the results needed to prove Lemma 0] 

Any density matrix in T>d can be written in terms of its spectral decomposition (re- 
stricted to [ker(7)] ± ) as 7 = Yuk=\ where each eigenvalue > and counted 
in terms of its multiplicity so that the eigenvectors {!</>&)} are orthonormal. If we then let 
be any orthonormal basis of C m and define E C d ® C m as 



minimize \\X\\(i p }, i.e., ^\X^{Bp (g>I„)X2 



p 



X||(i )P ). Then lim B{p) — Xi = Tr 2 X. 



rn 




(Al) 



k=l 



then 7 = Tr 2 | l I / )( x I / | and (jA.lj) is called a purification of 7. 
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Conversely, given a normalized vector G C ra <8> C m , it is a straightforward conse- 
quence of the singular value decomposition that can be written in the form 



with {\4>k} an d orthonormal sets in C ra and C m respectively. (This is often called the 

"Schmidt decomposition" in quantum information theory. For details and some history 
see Appendix A of [25 [.) It follows from (jA.2|) that the reduced density matrices 71 = 
T^I^X^I and 72 = Tri|^ r )(^ f | have the same non-zero eigenvalues. Although our interest 
here is for Ti = C m , these results extend to infinite dimensions and yield the following 

Corollary 19 When \^ab) is a bipartite pure state in T~Ca ®7~Lb, then its reduced density 
matrices = Trfl| 1 i r )( 1 i r | and^ B = Tta\^)(^\ have the same entropy, i.e., S(ja) — S(1b)- 
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